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CLAIMS 

What is claimed is: 

1. A method of distributing workload in a workflow management 
system comprising the steps of: 

a) calculating a load index for each engine of the workflow 
management system, wherein each load index reflects a workload of its 
associated engine, wherein the load index corresponds to an average 
activity execution delay; and 

b) distributing workload across the plurality of engines in a load 
sensitive mode. 

2. The method of claim 1 further comprising the steps of: 

c) executing a test process to identify load index parameters 
including a single engine nominal activity execution delay (C) when no 
concurrent activities are executing and an activity execution latency factor 
(A), wherein A is a function of a number of concurrently executing 
activities. 

3. The method of claim 2 wherein step a) further comprises the step of 
calculating the load index for each engine ; as a total average activity 



execution delay Z(y)= C+—2jJV / X i , wherein k is a total number of 



activities completed within a pre-determined time period for engine 
wherein Nj is the number of other concurrently executing processes at the 
time activity i is executing, wherein A, is an execution latency rate for 
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1 4. The method of claim 2 wherein step a) further comprises the step of 

2 calculating the load index for each engine / as a relative average activity 

1 

3 execution delay ZU) = —ZjNfa, wherein k is a total number of activities 

k Ml 

4 completed within a pre-determined time period for engine /', wherein N t is 

5 the number of other concurrently executing activities at the time activity i 

6 is executing, wherein X l is an execution latency rate for activity i. 

1 5. The method of claim 1 wherein step b) further comprises the step of 

2 re-directing incoming process requests to another engine. 

1 6. The method of claim 1 wherein step b) further comprises the step of 

2 re-distributing queued processes to another engine. 

1 7. The method of claim 1 wherein step b) further comprises the step of 

2 prioritizing a source engine for distributing workload from based on a 

3 maximum differential workload. 

1 8. The method of claim 1 wherein step b) further comprises the step of 

2 identifying a target engine for distributing workload to based on a 

3 maximum differential workload. 

19. A method of distributing workload in a workflow management 

2 system comprising the steps of: 

3 a) calculating a load index for each engine of the workflow 

4 management system, wherein each load index reflects a workload of its 

5 associated engine; 
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6 b) operating in a load insensitive workload distribution mode 

7 for distributing processes until a maximum differential load index exceeds 

8 a pre-determined threshold; and 

9 c) operating in a load sensitive workload distribution mode for 

10 distributing processes until all processes have completed execution once 

11 the maximum differential load index exceeds the pre-determined 

12 threshold. 

1 10. The method of claim 9 wherein processes are round-robin 

2 distributed in the load insensitive workload distribution mode. 

1 11. The method of claim 9 wherein step a) further comprises the step of 

2 calculating the load index for each engine ;' as a total average activity 

3 execution delay Z(y) = C+ — wherein A: is a total number of 

k i=\ 

4 activities completed within a pre-determined time period for engine ;', 

5 wherein N. is the number of other concurrently executing processes at the 

6 time activity i is executing, wherein X t is an execution latency rate for 

7 activity i, wherein C is a single engine nominal activity execution delay 

8 when no concurrent activities are executing. 

1 12. The method of claim 9 wherein step a) further comprises the step of 

2 calculating the load index for each engine ;' as a relative average activity 

3 execution delay JJJ) = — ^Nfa, wherein k is a total number of activities 

k Ml 

4 completed within a pre-determined time period for engine ;', wherein Nj is 

5 the number of other concurrently executing activities at the time activity i 

6 is executing, wherein X i is an execution latency rate for activity i. 



10007861-1 



Express Mail No: EV 010308215 US 



21 

1 13. The method of claim 9 wherein step c) further comprises the step of 

2 re-directing incoming process requests to another engine. 

1 14. The method of claim 9 wherein step c) further comprises the step of 

2 re-distributing queued processes to another engine. 

1 15. The method of claim 9 wherein step c) further comprises the step of 

2 prioritizing a source engine for distributing workload from based on a 

3 maximum differential workload. 

1 16. The method of claim 9 wherein step c) further comprises the step of 

2 identifying a target engine for distributing workload to based on a 

3 maximum differential workload. 

1 17. A method of distributing workload in a workflow management 

2 system comprising the steps of: 

3 a) switching from a load insensitive mode to a load sensitive 

4 workload distribution mode for distributing processes when a maximum 

5 differential load index exceeds a first pre-determined threshold, Tl; and 

6 b) switching from the load sensitive mode to the load 

7 insensitive workload distribution mode for distributing processes when 

8 the maximum differential load index is less than a second pre-determined 

9 threshold, T2. 

1 18. The method of claim 16 wherein T1=T2. 

1 19. The method of claim 16 wherein Tl > T2. 



10007861-1 



Express Mail No: EV 010308215 US 



22 



1 20. The method of claim 17 wherein step a) further comprises the step 

2 of calculating a load index for each engine as a total average activity 

3 execution delay Z(y) = C+ — X-^A> wherein k is a total number of 

4 activities completed within a pre-determined time period for engine /", 

5 wherein N 4 is the number of other concurrently executing processes at the 

6 time activity i is executing, wherein A, is an execution latency rate for 

7 activity i, wherein C is a single engine activity nominal execution delay 

8 when no concurrent activities are executing. 

1 21. The method of claim 17 wherein step a) further comprises the step 

2 of calculating a load index for each engine j as a relative average activity 

3 execution delay Ay) = "~S^A/ wherein A: is a total number of activities 

% mi 

4 completed within a pre-determined time period for engine ;', wherein N f is 

5 the number of other concurrently executing activities at the time activity i 

6 is executing, wherein A, is an execution latency rate for activity i. 



